IN THE CLAIMS 

Claims 1-3, 16, 20, 26-28, 53-54, and 57-58 are amended herein. 
Claims 55 and 56 are canceled. 

Claims 1-16, 20, 22-54 and 57-58 are now pending. All pending claims are 
reproduced below. 

1 . (Currently Amended) A computer implemented method of determining a motion 
vector for encoding a block of a predicted frame with respect to a reference frame, the method 
comprising: 

sotting a variable threshold for a number of phase correlation peaks according to an 
encoding parameter for controlling encoding speed and image quality; 

establishing a size for phase correlation blocks based on maximum allowable 

magnitude of the motion vector, the maximum allowable magnitude being 
based on an encoding parameter for controlling image quality; 

d e t e rmining identifying a variable n umber of highest phase correlation peaks between 
a phase correlation block of the predicted frame and a corresponding phase 
correlation block of the reference frame, the phase correlation block of the 
predicted frame including the block, the variable number corresponding to the 
variable threshol d wherein the number of identified phase correlation peaks 
increases as the size of the phase correlation block increases ; 

determining for each identified phase correlation peak, a motion vector; and 

selecting from the motion vectors, a motion vector that minimizes a distortion measure 
between the block and a reference block offset from the block by the motion 
vector. 
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2. (Currently Amended) The computer implemented method of claim 1 , wherein 
determining identifying at least one highest phase correlation peak between a phase 
correlation block of the predicted frame and a corresponding phase correlation block of the 
reference frame, comprises: 

applying a Fourier transform to a phase correlation block of predicted frame and a 

corresponding phase correlation block of the reference frame; 
determining a normalized cross product of the Fourier transforms; 
determining an inverse Fourier transform to obtain a phase correlation surface; and 
determining at least one peak on phase correlation surface. 

3. (Currently Amended) The computer implemented method of claim 1, wherein 
determining identifying at least one highest phase correlation peak, comprises: 

determining for each peak a motion vector; 

selecting from the determined motion vectors, a motion vector that minimizes a 

distortion measure between the block and a block of the reference frame offset 
from the block by the motion vector. 

4. (Original) The computer implemented method of claim 1, wherein selecting a 
motion vector, comprises: 

applying each of the motion vectors to the block to obtain the reference block in the 
reference frame; 

selecting the motion vector that minimizes a distortion measure between the block and 
the reference block. 
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5. (Original) The computer implemented method of claim 1, wherein each phase 
correlation block has horizontal and vertical dimensions that are a function of a maximum 
magnitude of the motion vectors. 

6. (Previously Presented) The computer implemented method of claim 5, wherein 
the horizontal and vertical dimensions M and N, are each a power of 2 greater than 2S+16, 
where S is the maximum magnitude of the motion vectors in horizontal and vertical direction, 
respectively. 

7. (Original) The computer implemented method of claim 1, further comprising: 
applying to the phase correlation block of the predicted frame a windowing function 

prior to determining the at least one phase correlation peak. 

8. (Original) The computer implemented method of claim 7, wherein the windowing 
function reduces discontinuity between adjacent phase correlation blocks. 

9. (Original) The computer implemented method of claim 7, wherein the windowing 
function is a smoothing function at the edges of the phase correlation block. 

10. (Original) The computer implemented method of claim 7, wherein the windowing 
function is an extended 2D cosine bell function. 

1 1 . (Original) The computer implemented method of claim 10, wherein the 
windowing function is: 

^Ji['-K^]i'-K^WS i *-*-" i ^H7----- J Tr)| 

[l . . . otherwise J 

where M is a width of a phase correlation block and N is a height of a phase 
correlation block. 
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12. (Original) The computer implemented method of claim 1, wherein phase 
correlation blocks of the predicted frame are non-overlapping. 

13. (Original) The computer implemented method of claim 1, wherein phase 
correlation blocks of the predicted frame are overlapping. 

14. (Original) The computer implemented method of claim 13, wherein the phase 
correlation blocks overlap by a minimum overlap value, where the minimum overlap value is 
greater than or equal to a maximum magnitude of the motion vectors. 

15. (Original) The computer implemented method of claim 13, wherein selecting 
from the motion vectors comprises selecting from the motion vectors associated with all phase 
correlation blocks that include the block. 

16. (Currently Amended) The computer implemented method of claim 1, wherein 
determining identifying a number of highest phase correlation peaks comprises: 

determining a fixed number of correlation peaks. 

17. (Canceled) 

18. (Canceled) 

19. (Canceled) 

20. (Currently Amended) The computer implemented method of claim 1, wherein 
determining identifying at least one highest phase correlation peak comprises interpolating 
subpixel peak values from the phase correlation peaks at pixel locations in the phase 
correlation block. 

21. (Canceled) 
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22. (Original) The computer implemented method of claim 1, wherein selecting a 
motion vector comprises: 

selecting a first motion vector which reduces the distortion measure below a threshold 
value. 

23. (Original) The computer implemented method of claim 22, wherein the threshold 
is a fixed distortion threshold. 

24. (Original) The computer implemented method of claim 22, wherein the threshold 
is an adaptive distortion threshold. 

25. (Original) The computer implemented method of claim 24, wherein the adaptive 
distortion threshold is a minimum distortion measure of a plurality of neighboring blocks. 

26. (Currently Amended) A method of determining motion vectors for encoding a 
predicted frame with respect to a reference frame, the method comprising: 

s e tting a variabl e thr e shold for a number of phase correlation peaks according to an 
e ncoding param e t e r for controlling encoding speed and imag e quality; 

determining a phase correlation between the predicted frame and the reference frame, 
wherein the phase correlation produces a phase correlation surface including a 
number of highest phase correlation peaks , the number of phase correlation 
peaks determined as a function of a size of the block to be predicted 
corresponding to the variable threshold ; and 

determining the motion vectors for encoding the predicted frame from motion vectors 
defined by locations of the phase correlation peaks on the phase correlation 
surface. 

27. (Currently Amended) A computer implemented method of determining motion 
vectors for encoding blocks of a predicted frame with respect to a reference frame, the method 
comprising: 

setting a variable threshold for a number of phase correlation peaks according to an 
encoding parameter for controlling encoding speed and image quality; 
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establishing a size for phase correlation blocks based on maximum allowable 

magnitude of the motion vector, the maximum allowable magnitude being 
based on an encoding parameter for controlling image quality; 

dividing the predicted frame and the reference frame into a plurality of phase 

correlation blocks, each phase correlation block including a number of blocks; 

for each phase correlation block in the predicted frame, determining identifying a 
number of highest phase correlation peaks corresponding to the variable 
threshold between the phase correlation block and a corresponding phase 
correlation block of the reference frame, and for each identified phase 
correlation peak, determining an associated motion vecto r, wherein the number 
of phase correlation peaks increases as the size of the phase correlation block 
increases ; and 

for each phase correlation block in the predicted frame, and for each block to be 
predicted in the phase correlation block, selecting from the motion vectors 
associated with the phase correlation block, a motion vector that minimizes a 
distortion measure between the block and a reference block in the reference 
frame offset from the block by the motion vector. 

28. (Currently Amended) An apparatus for determining a motion vector for encoding a 
block, the video frames including a predicted frame and a reference frame, the apparatus 
comprising: 

a motion estimator circuit adapted to dotormino identify a number of highest phase 

correlation peaks between a phase correlation block of the predicted frame and 
a corresponding phase correlation block of the reference frame, the number of 
identified phase correlation peaks increasing as a size of the phase correlation 
block increasing, wherein the size of the phase correlation block being based 
on maximum allowable magnitude of the motion vector, and the maximum 
allowable magnitude being based on an encoding parameter for controlling 
image quality, corresponding to a variable threshold associated with an 
encoding parameter for controlling encoding speed and imago quality the 
phase correlation block of the predicted frame including the block, determine a 
motion vector for each identified phase correlation peak, and select from the 
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motion vectors, a motion vector that minimizes a distortion measure between 
the block and a reference block offset from the block by the motion vector. 

29. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to apply a Fourier transform to a phase correlation block of predicted frame 
and a corresponding phase correlation block of the reference frame, determine a normalized 
cross product of the Fourier transforms, and apply an inverse Fourier transform circuit to 
obtain the phase correlation surface. 

30. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine for each peak a motion vector, and select from the determined 
motion vectors, a motion vector that minimizes a distortion measure between the block and a 
block of the reference frame offset from the block by the motion vector. 

3 1 . (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to apply each of the motion vectors to the block to obtain the reference block 
in the reference frame, and select the motion vector that minimizes a distortion measure 
between the block and the reference block. 

32. (Original) The apparatus of claim 28, wherein each phase correlation block has 
horizontal and vertical dimensions that are a function of a maximum magnitude of the motion. 

33. (Previously Presented) The apparatus of claim 32, wherein the horizontal and 
vertical dimensions M and N, are each a power of 2 greater than 2S+16, where S is the 
maximum magnitude of the motion vectors in horizontal and vertical direction, respectively. 

34. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to apply to the phase correlation block of the predicted frame a windowing 
function prior to determining the phase correlation peaks. 

35. (Original) The apparatus of claim 34, wherein the windowing function reduces 
discontinuity between adjacent phase correlation blocks. 
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36. (Original) The apparatus of claim 34, wherein the windowing function is a 
smoothing function at the edges of the phase correlation block. 

37. (Original) The apparatus of claim 34, wherein the windowing function is an 
extended 2D cosine bell function. 

38. (Original) The apparatus of claim 34, wherein the windowing function is: 

[l[l-co/ 16 *"* n ]>i[l-^^ 
W{m,n)= 2[_ [, M )\ 21 \ N )\ \\6 16 J 1,16 16 J 

[l . . . otherwise J 

where M is a width of a phase correlation block and N is a height of a phase correlation block. 

39. (Original) The apparatus of claim 28, wherein phase correlation blocks of the 
predicted frame are non-overlapping. 

40. (Original) The apparatus of claim 28, wherein phase correlation blocks of the 
predicted frame are overlapping. 

41. (Original) The apparatus of claim 28, wherein the phase correlation blocks 
overlap by a minimum overlap value, where the minimum overlap value is greater than or 
equal to a maximum magnitude of the motion vectors. 

42. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to select a motion vector from the motion vectors associated with all phase 
correlation blocks that include the block. 

43. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a fixed number of correlation peaks. 

44. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a variable number of correlation peaks. 
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45. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a number of correlation peaks as a function of a size of the block. 



46. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a number of correlation peaks as a function of a variance of the 
values of the phase correlation peaks. 

47. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to interpolate subpixel peak values from the phase correlation peaks at pixel 
locations in the phase correlation block. 

48. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a plurality of subpixel motion vectors near the selected motion 
vector, and select one of the plurality of subpixel motion vectors. 

49. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to select a first motion vector which reduces the distortion measure below a 
threshold value. 

50. (Original) The apparatus of claim 49, wherein the threshold is a fixed distortion 
threshold. 

5 1 . (Original) The apparatus of claim 49, wherein the threshold is an adaptive 
distortion threshold. 

52. (Original) The apparatus of claim 5 1 , wherein the adaptive distortion threshold is 
a minimum distortion measure of a plurality of neighboring blocks. 

53. (Currently Amended) An apparatus for determining a motion vector for encoding a 
block, the video frames including a predicted frame and a reference frame, the apparatus 
comprising: 

circuit means for determining identifying a number of highest phase correlation peaks 
between a phase correlation block of the predicted frame and a corresponding 
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phase correlation block of the reference frame, the number of identified phase 
correlation peaks increasing as a size of the phase correlation block increasing, 
wherein the size of the phase correlation block being based on maximum 
allowable magnitude of the motion vector, and the maximum allowable 
magnitude being based on an encoding parameter for controlling image 
quality, corresponding to a variable threshold associated with an encoding 
parameter for controlling encoding speed and image quality , the phase 
correlation block of the predicted frame including the block, determining a 
motion vector for each identified phase correlation peak, and selecting from 
the motion vectors, a motion vector that minimizes a distortion measure 
between the block and a reference block offset from the block by the motion 
vector. 

54. (Currently Amended) A computer readable storage medium encoded with 
computer executable instructions for controlling a processor to perform the method of any one 
of claims 1, 26, or 27. 

55. (Canceled) 

56. (Canceled) 

57. (Currently Amended) A computer implemented method of determining a motion 
vector for encoding a block of a predicted frame with respect to a reference frame, the method 
comprising: 

determining identifying a number of highest phase correlation peaks between a phase 
correlation block of the predicted frame and a corresponding phase correlation 
block of the reference frame, the phase correlation block of the predicted frame 
including the block, the number of phase correlation peaks determined as a 
function of a variance of the values of the phase correlation peaks; 

determining for each phase correlation peak, a motion vector; and 
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selecting from the motion vectors, a motion vector that minimizes a distortion measure 
between the block and a reference block offset from the block by the motion 
vector. 

58. (Currently Amended) A computer implemented method of determining a motion 
vector for encoding a block of a predicted frame with respect to a reference frame, the method 
comprising: 

determining identifying a number of highest p hase correlation peaks between a phase 
correlation block of the predicted frame and a corresponding phase correlation 
block of the reference frame, the phase correlation block of the predicted frame 
including the block; 

determining for each phase correlation peak, a motion vector; 

determining for each motion vector, a plurality of subpixel motion vectors near the 
motion vector; and 

for each motion vector, selecting one of the plurality of subpixel motion vectors that 
minimizes a distortion measure between the block and a reference block offset 
from the block by the motion vector. 
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